package xyz.scootaloo.oj.leetcode;

/**
 * 正则表达式匹配
 * 动态规划
 *
 * @author flutterdash@qq.com
 * @since 2021/3/28 22:00
 */
public class P10 {

    /**
     * source: aab
     * pattern: c*a*b
     *
     *    0  1   2   3   4   5
     *       c   *   a   *   b
     *  0 a  f   t   t   t   f
     *  1 a
     *  3 b
     *
     * @param s source
     * @param p pattern
     * @return isMatch
     */
    public boolean isMatch(String s, String p) {
        if (s == null || p == null)
            return false;
//        boolean[][] dp = new boolean[][]
        return false;
    }

    private boolean isMatchCore() {
        return false;
    }

}
